What can we learn from the transitivity parts of a relation?
نویسندگان
چکیده
A transitivity part of a relation on a set X is any subset of X on which the restriction of the relation is transitive. What can be recovered of a relation from the sole knowledge of its transitivity parts? In general, the relation itself cannot be recovered, because it has the same transitivity parts as its converse. In certain situations, the unordered pair formed by the relation and its converse can be recovered. This is the case for relations known to be indecomposable tournaments. The result first appeared in Boussaı̈ri, Ille, Lopez, and Thomassé [2004]. Our proof is simpler, and at the same time conveys some interesting insight into the structure of tournaments.
منابع مشابه
Adopting New International Health Instruments – What Can We Learn From the FCTC?; Comment on “The Legal Strength of International Health Instruments - What It Brings to Global Health Governance?”
This Commentary forms a response to Nikogosian’s and Kickbusch’s forward-looking perspective about the legal strength of international health instruments. Building on their arguments, in this commentary we consider what we can learn from the Framework Convention on Tobacco Control (FCTC) for the adoption of new legal international health instruments.
متن کاملCOVID-19 Pandemic: What Can the West Learn From the East?
Differences in public health approaches to control the coronavirus disease 2019 (COVID-19) pandemic could largely explain substantial variations in epidemiological indicators (such as incidence and mortality) between the West and the East. COVID-19 revealed vulnerabilities of most western countries’ healthcare systems in their response to the ongoing public health crisi...
متن کاملHow Can a Global Social Support System Hope to Achieve Fairer Competiveness?; Comment on “A Global Social Support System: What the International Community Could Learn From the United States’ National Basketball Association”
Ooms et al sets out some good general principles for a global social support system to improve fairer global competitiveness as a result of redistribution. This commentary sets out to summarize some of the conditions that would need to be satisfied for it to level up gradients in inequality through such a social support system, using the National Basketball Association (NBA) example as a point ...
متن کاملWhat Can We Learn from 21 Years of School Poisonings in New Zealand?
Background: Childhood poisoning is a significant international health concern. Very little is known about trends in exposures within schools and preschools. The objectives of this study were to investigate the data recorded by the New Zealand National Poisons Centre (NPC) on these types of exposures over a 21 year period (1989 to 2009) and to determine trends and propose strategies to reduce th...
متن کاملChaotic property for non-autonomous iterated function system
In this paper, the new concept of non-autonomous iterated function system is introduced and also shown that non-autonomous iterated function system IFS(f_(1,∞)^0,f_(1,∞)^1) is topologically transitive for the metric space of X whenever the system has average shadowing property and its minimal points on X are dense. Moreover, such a system is topologically transitive, whenever, there is a point ...
متن کامل